Dense Periodicity on Graphs
نویسندگان
چکیده
منابع مشابه
On nowhere dense graphs
A set A of vertices of a graph G is called d-scattered in G if no two d-neighborhoods of (distinct) vertices of A intersect. In other words, A is d-scattered if no two distinct vertices of A have distance at most 2d. This notion was isolated in the context of finite model theory by Gurevich and recently it played a prominent role in the study of homomorphism preservation theorems for special cl...
متن کاملOn Perfect Packings in Dense Graphs
We say that a graph G has a perfect H-packing if there exists a set of vertex-disjoint copies of H which cover all the vertices in G. We consider various problems concerning perfect Hpackings: Given n, r,D ∈ N, we characterise the edge density threshold that ensures a perfect Kr-packing in any graph G on n vertices and with minimum degree δ(G) ≥ D. We also give two conjectures concerning degree...
متن کاملOn dense strongly Z2s-1-connected graphs
Let G be a graph and s > 0 be an integer. If, for any function b : V (G) → Z2s+1 satisfying v∈V (G) b(v) ≡ 0 (mod 2s+1), G always has an orientation D such that the net outdegree at every vertex v is congruent to b(v)mod 2s+1, then G is strongly Z2s+1-connected. For a graph G, denote by α(G) the cardinality of a maximum independent set of G. In this paper, we prove that for any integers s, t ...
متن کاملOn Triangulation-based Dense Neighborhood Graphs Discovery
This paper introduces a new definition of dense subgraph pattern, the DN -graph. DN -graph considers both the size of the substructure and the minimum level of interactions between any pair of the vertices. The mining of DN -graphs inherits the difficulty of finding clique, the fully-connected subgraphs. We thus opt for approximately locating the DN -graphs using the state-of-the-art graph tria...
متن کاملOn strongly dense submodules
The submodules with the property of the title ( a submodule $N$ of an $R$-module $M$ is called strongly dense in $M$, denoted by $Nleq_{sd}M$, if for any index set $I$, $prod _{I}Nleq_{d}prod _{I}M$) are introduced and fully investigated. It is shown that for each submodule $N$ of $M$ there exists the smallest subset $D'subseteq M$ such that $N+D'$ is a strongly dense submodule of $M$ and $D'bi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rocky Mountain Journal of Mathematics
سال: 2007
ISSN: 0035-7596
DOI: 10.1216/rmjm/1199649838